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Introduction 

Let A be a standard graded algebra over an infinite field k. An ideal q = 
(zi, ... ,z s ), where z\, . . . ,z s are linear forms of A, is called an s-reduction of A 
if qt = A t for t large enough. The reduction number of A with respect to q, written 
as r q (A), is the minimum number r such that q r+ i = A r+ \. The s-reduction number 
of A is defined as 

r s (A) := min{r q (A)| q = (z\, ... ,z s ) is a reduction of A}. 

Let d = dim A. It is well-known that a reduction q of A is minimal with respect to 
inclusion if and only if q can be generated by d elements. In this case, k[z\, . . . ,zj\ 
A is a Noether normalization of A and the reduction number r q (A) is the maximum 
degree of the generators of A as a graded k[zi, . . . , zj-module [VI]. For short, we 
set r(A) = r<i(A). The reduction number r(A) can be used as a measure for the 
complexity of A. For instance, we can relate r(A) to other important invariants of A 
such that the degree, the arithmetic degree and the Castelnuovo-Mumford regularity 
(see [Tl], [VI], [V2]). 

Let I be an arbitrary homogeneous ideal in a polynomial ring R = k[x\, . . . , x n ]. 
It is shown recently in [C] and [T3] (see also [BH]) that r(R/I) < r(R/ in(/)), where 
in (J) denotes the initial ideal of / with respect to a given term order. In particular, 
we have r(R/I) = r(R/ gin(/)), where gin(J) denotes the generic initial ideal of I 
with respect to the reverse lexicographic term order [T2]. Since generic initial ideals 
are Borel-fixed (see the definition in Section 1), we may restrict the study on the 
reduction number to that of Borel-fixed ideals. If char (A;) = 0, Borel-fixed ideals 
are characterized by the so-called strong stability which gives information on their 
monomials [BaS] . Similar characterizations can be established for the positive char- 
acteristic cases [P]. But these characterizations are not good enough for certain prob- 
lems. For instance, Conca [C] has raised the question whether r(R/I) < r(R/I lex ), 
where I lex denotes the unique lex-segment ideal whose Hilbert function is equal to 
that of I. He solved this question for char(fc) = by using the strong stability, but 
his proof does not work for the positive characteristic cases. 

The aim of this paper is to study the relationship between the s-reduction number 
and Borel-fixed ideals in all characteristics. By definition, Borel-fixed ideals are 
closed under certain specializations which is similar to the strong stability. Using 
this property we show that the reduction numbers of s- reductions of the quotient ring 
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of a Borel-fixed ideal are attained by s-reductions generated by variables (Theorem 
1.2). This gives a pratical way to compute the s- reduction number. We will also 
estimate the number of monomials which can be specialized to a given monomial in 
the above sense (Theorem 1.7). As a consequence, we obtain a combinatorial version 
of the well-known Eakin-Sathaye's theorem which estimates the s-reduction number 
by means of the Hilbert function (Corollary 1.9 and Theorem 2.1). Furthermore, 
we show that the bound of Eakin-Sathaye's theorem is attained by the s-reduction 
number when J is a lex-segment monomial ideal (Theorem 2.4). These results help 
solve Conca's question for all characteristics in a more general setting, namely, that 
r s (R/I) < r s (R/I lex ). Finally, since r(R/I lex ) is extremal in the class of ideals 
with a given Hilbert function, we will estimate r(R/I lex ) in terms of some standard 
invariants of I. We shall see that r(R/I lex ) is bounded exponentially by r(R/I) 
(Theorem 2.7). 

Thoughout this paper, if Q C R is an ideal which generates a reduction of R/I, 
then we will denote its reduction number by tq^R/I). 



1. Borel-fixed ideals 

Let J be a monomial ideal of the polynomial ring R — k[x±, . . . , x n ]. Let B denote 
the Borel subgroup of GL(n, k) which consists of the upper triangular invertible 
matrices. Then / is called a Borel-fixed ideal if for all g e B, g(I) — I. We say that 
a monomial x B is a Borel specialization of a monomial x A if x B can be obtained 
from x A by replacing every variable of x A by a variable Xj i with ji < i. The name 
comes from the simple fact that any Borel-fixed monomial ideal is closed under Borel 
specialization. 

Lemma 1.1. Let I be a Borel-fixed monomial ideal. If I contains x A then I contains 
any Borel specialization of x A . 

Proof. Let x B be a monomial obtained from x A by replacing each variable xi by a 
variable Xj i with ji < i, i — 1, . . . , n. Let g be the element of the Borel group B 
defined by the linear transformation 

Then x B is a monomial of g(x A ) 

Let d = dim R/I. If 7 is a Borel-fixed ideal, every associated prime ideals of I 
has the form (x±, . . . , Xj) for i > n — d (see e.g. [Ei, Corollary 15.25]). From this 
it follows that s variables of R generate an s-reduction of R/I if and only if they 
are of the form x ix , . . . , x is _ d ,x n _d+i, ■ ■ ■ ,%n with 1 < i ± < . . . < i s _ d < n — d. It is 
clear that r( Xii) ... jXi d ,x n - d+1 ,...,x„)(R/I) is the least integer r such that all monomials 
of degree r + 1 in the remained variables are contained in /. The following result 
shows that the computation of the reduction numbers of all s-reductions of R/I can 
be reduced to the above class of s-reductions. 

Theorem 1.2. Let I be a Borel-fixed ideal and s > d = dim R/I. Then 



f Xi if ji = i, 

\ Xi + x k if ji ^ i. 

Since g(I) = I, this implies x B G I. □ 
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(i) For every s-reduction q of R/I, there exist variables x^,... ,Xi s _ d with 1 < 
i\ < . . . < i s -d <n — d such that 

r q (R/I) (R/I). 

(ii) r s (R/I) = r [Xn _ 3+u ..., Xn) (R/I). 

Proof. Let yi, ■ ■ ■ ,y s be linear forms of R which generates q in R/I. Without re- 
striction we may assume that 

yi = aaXi + a i2 x 2 H h a iti x ti (i = 1, . . . , s) 

with ai ti 7^ for different indices t±, . . . ,t s . Let g be the element of the Borel group 
B defined by the linear transformation 

f X j if j £ {t u ... ,t s }, 
9{ j) [Vi if j = U, 1 < % < s. 

Theng((x tl , ■ . . ,x ts )) = g((yi, . . . ,y s ))- Since g(I) = I, this implies that x h , .. . ,x ts 
generate an s-reduction of R/I with 

r q (R/I)=r {xtl ,...^ ) (R/I). 

As observed before, x tl , . . . , x ts must be of the form x^, . . . , x is _ d , x n _d+i, ■ ■ ■ ,x n 
with 1 < %\ < . . . < i s -d < n — d. This proves (i). 

To prove (ii) choose q such that r s (R/I) = r q (R/I). By (i) there exist variables 
x tl ,... ,x ta such that r q (R/I) = r {xt ^.^ Xta) (R/ 1). Note that r^,...,^ ){R/I) is the 
least integer r such that all monomials of degree r + 1 in the remaining variables 
are contained in I and that all monomials of degree r + 1 in x±, . . . , x n - s are their 
Borel specializations. By Lemma 1.1, the latter monomials are contained in J, too. 
This implies 

r {xtl ,..., Xts) (R/I) > r (Xn _ s+1 ,..., Xn) (R/I) > r s {R/I). 
So we conclude that r s {R/I) = r (Xn _ s+u ,^ Xn) (R/ 1). □ 

The case s — d of Theorem 1.2 was already proved by Bresinsky and Hoa [BH, 
Theorem 11]. They showed that all minimal reductions of R/I have the same 
reduction number. But their arguments can not be extended to the general case. 
By Theorem 1.2 (i), there are at most (^Zf) different reduction numbers for the 

s-reductions. This number (^zf) can be attained if char(/c) > 0. This displays a 
different behaviour than in the case s = d. 

Example 1.3. Assume that char (A;) = p. Let d < s < n and 1 < a x < • • • < a n _^ 
be integers. Then 

I 1 •&n—s ) — R X n ] 

is a Borel-fixed ideal. For the s-reduction Q = (x^, x is _ d , x n _d+i, x n ) of R/I 
with 1 < ii < . . . < i s _ d < n — d we have 

r Q (R/I) = v a ° x +■■■+ P ajn - a -n + s, 
where {ji, j n -s} — {l,---,n — d} \ {ii, ... 1 i s _ d \. Hence the s-reductions of R/I 
have exactly (^zf) different reduction numbers. Moreover, we have 

r s (R/I) = p ai H h p an - s - n + s. 
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If char(/c) = 0, Borel-fixed ideals are characterized by a closed property stronger 
than that of Borel specialization. Recall that a monomial ideal / is called strongly 
stable if whenever x A & I and x A is divided by Xi, then x A Xj/xi G / for all j < i. 
Any strongly stable monomial ideal is Borel-fixed. The converse holds if char(/c) = 
[BaS, Proposition 2.7]. In this case we can easily compute the reduction number of 
R/I by the following result. 

Corollary 1.4. Let I be a strongly stable monomial ideal. For any s > dim R/I we 

have 

r 8 (R/I)=mm{t\ x l +} s el}. 

Proof. By Theorem 1.2 (ii) we have to prove that 

r {Xn _ s+1 ,..., Xn) (R/I) = min{t| x l +} s G /}. 

Hence, it is sufficient to show that if x!£} s G / then all monomials of degree t + 1 in 
xi, . . . ,x n - s are contained in /. But this follows from the strong stability of /. □ 

Example 1.3 shows that Lemma 1.4 does not hold if I is not strongly stable. 

If char(/c) = 0, the number of possible reduction numbers for the s-reductions 
of R/I is much smaller than in the case char(/c) > 0. In fact, for any s-reduction 
Q = (x h , ...,x ia _ d ,x n -d+i, —,x n ) with 1 < ii < ■ ■■ < i s _ d < n - d, we can show 
similarly as above that 

r Q (R/I) = minO| x^ G /}, 

where j ra _ s is the largest index outside the set ...,i s ^,n — d + 1, ...,n}. Since 
there at most s — d + 1 such indices, Theorem 1.2 (i) shows that there are at most 
s — d + 1 different reduction numbers for the s-reductions. 

Example 1.5. Let / be the ideal generated by all monomials bigger or equal a 
monomial in the list re" 1 , . . . , x^Sj 1 with respect to the graded lexicographic order, 
where 1 < a± < • • ■ < a n _d- It is easy to see that this ideal is strongly stable and 
the s-reductions of R/I have exactly s — d+ 1 different reduction numbers. 

The set of all monomials which can be Borel-specialized to x A will be denoted by 
P(x A ). If we can estimate the cardinality |P(x A )| of P(x A ), we can decide when 
x A G /, depending on the behavior of the Hilbert function of /. 

Lemma 1.6. Let I be a Borel-fixed ideal. Assume that dim k (R/I) t < \P(x A )\ for 
t = degar 4 . Then x A G /. 

Proof. If x A G" /, then P(x A ) n / = by Lemma 1.1. Since P(x A ) consists of 
monomials of degree t, this implies dim k (R/ I) t > \P(x A )\, a contradiction. □ 

Theorem 1.7. Suppose with ctjj , . . . , a is > 0, 1 < i\ < . . . <% s < 

n. Put i s+ i =ra + l. Then 

\p(* A ) i > t h + --- +ait+ it+i - u - x ) - s + 1. 

t=i \ it+i ~ h - 1 / 
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Proof. The cases n = and degx A = are trivial because x A = 1. Assume that 
n > 1 and degx A > 0. 

If i s = n, we let x B = •••a;/ 3-1 and consider x B as a monomial in the 

J 1 *>1 t s — l 

polynomial ring S = k[xi, . . . ,x n -i\. Any monomial of P(x A ) is the product of 
a monomial of P(x B ) fl S with x" n . The converse also holds. Hence |P(x A )| = 
\P(x B ) fl 51. Using induction on n we may assume that 

\p{x B ) n 5| > E + ••■ + «* + ^; - - ^ _ (s _ i) + 1. 

Since i s +i — n + 1 — i s + 1, we have 

/ Q!ii H ha is + i s+ i - i s - 1\ _ 

\ - i s - 1 / 



So we get 



\p(x A )\ = \P(x B ) ns\>± ( ah + --- + a - + - - lN | _ a + 1. 

h+i -it-1 J 



t=i 



If i s < n, we divide P(A) into two disjunct parts P\ and P 2 . The first part P\ 
consists of monomials divided by x^, and the second part P 2 consists of monomials 
not divided by x ix . Set x° = x^~ 1 xf 2 ■ ■ -xf*. Every monomial of Pi is the product 
of x h with a monomial of P(x c ). The converse also holds. Hence \Pi\ = \P(x c )\. 
Using induction on deg(a; A ) we may assume that 

\p{* c )\ > f h + --- +a - + h+i - u - 2 ) - s + 1 

it+i — h — 1 / 




• + a is + i s+ i - i s - 2\ 
i s+ i -i s - I j 

Note that the sum should starts from t — 2 to s if = 1. In this case, the 
above formula holds because f "'. 1_2 ^ = i 12 ^ 1 ' 1 ) = 1. To estimate |P 2 | let 

^ = x h+i ' ' ' x T 3 +i- ^ i s obvious that every monomial of P(x D ) does not contain 
and can be Borel-specialized to x A . Therefore, P(x D ) is contained in P 2 . Using 
induction on i s we may assume that 

+ a it + i t+ i -i t -l\ 
it+i - it - I J 

h i s +i -i 8 -2\ . 1 
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Summing up we obtain 

\P\ =|A| + |P 2 | > 1^(^)1 + \P{x D ) 



a h -\ h a is + i s +i — i s — 2\ t4 /a^ H ha it + i t +i — i t — 1 



\ — is — 1 / i=l \ 

( «n H ha is + i s +i — i a — 2\ 

+ • o - s+ 1 

\ 2 s+ l - Z s - 2 J 

_ -A (oi ix H ha it + i t +i - i t - l\ _ g 1 

S V - it - 1 / 



it+i - it - 1 



□ 



The bound of Theorem 1.7 is far from being the best possible as one can realize 
from the proof. However, it is sharp in many cases. 

Example 1.8. If R = k[x 1 ,x 2 ,x 3 ] we have P(x 1 x 3 ) = {xix 3 , x 2 x 3 }. Hence 

/3-1 + 1-A /4-3 + 1-A 
|P(xix s )|=2=^ 1 J + (^ 1 J -2 + 1. 

An interesting application of Theorem 1.7 is the following bound for the reduction 
number. 



dim k (R/I) t < 



Corollary 1.9. Let I be a Borel- fixed monomial ideal. Assume that 

:•;■) 

for some integers s, t > 1. Then x n - s+ i, ... , x n generates a reduction of R/I with 

r{ Xn _ a+u ..., Xn )(R/I) <t-l. 

Proof. We have to show that the ideal (I,x n - s+ i, . . . ,x n ) contains every monomial 
x A of degree t in x±, . . . ,x n _ s . If we write x A = x^ 1 ■ ■ -x^ ts with 1 < ii < . . . < 
i s < n — s and a i± + ■ ■ ■ + a is = t, then Theorem 1.7 gives 

ip^)i>("-;' +( )>( s ; ( )>i^)i^ 

By Lemma 1.6, this implies x A G /. □ 

2. E akin- Sath aye's theorem 

Let R = k[xi, . . . ,x n ] be a polynomial ring over an infinite field k of arbitrary 
characteristic. In this section we will deal with the reduction number of R/I for an 
arbitrary homogeneous ideal /. Let us first recall the following theorem of Eakin 
and Sathaye. 

Theorem 2.1. [EaS, Theorem 1] Let I be an arbitrary homogeneous ideal in R. 
Assume that 

dim fe (i<>//),< f S + ^ 
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for some integers s, t > 1. Choose s generic linear forms yi, . . . ,y s , that is in a non- 
empty open subset of the parameter space of s linear forms of R. Then yi, ■ ■ ■ ,y s 
generates a reduction of R/I with 

r {yi ,..., ys) (R/I)<t-l. 

Eakin-Sathaye's theorem provides an efficient way to estimate the reduction num- 
ber [V2]. We shall see that Corollary 1.9 (though formulated for Borel- fixed ideals 
and a fixed reduction) is equivalent to Eakin-Sathaye's theorem. For that we need 
the following observations. 

First, the reduction number of a reduction generated by generic elements is the 
smallest one among reductions generated by the same number of generators. 

Lemma 2.2. For every integers > dimR/I chooses generic linear forms yi, ... ,y s 
in R. Then y±, . . . ,y s generates a reduction of R/I with 

r (yu ..., ya) (R/I)=r s (R/I). 

Proof. The statement was already proved for the case s = dimi? in [T2, Lemma 
4.2]. The proof for arbitrary s > dimi? is similar, hence we omit it. □ 

Secondly, the smallest reduction number does not change when passing to any 
generic initial ideal. 

Theorem 2.3. Let gin (7) denote the generic initial ideal of I with respect to the 
reverse lexicographic term order. For every integer s > dimR/I we have 

r s (S/I) = r s (S/gm(I)). 

Proof. The statement was already proved for the case s = dim 7? in [T2, Theorem 
4.3]. The case of arbitrary s > dimR/I can be proved in the same manner (though 
not trivial). □ 

Now we are able to show that Eakin-Sathaye's theorem can be deduced from 
Corollary 1.9. Since the proof relies only on properties of Grobner basis and Borel- 
fixed ideals, it can be viewed as a combinatorial proof. 

Combinatorial proof of Theorem 2.1. By Lemma 2.2, we have to show that r s (R/ 1) < 
t — 1. Let gin(7) denote the generic initial ideal of 7 with respect to the reverse lex- 
icographic term order. From the theory of Grobner bases we know that gin(7) is a 
Borel-fixed monomial ideal with dim fc (7?/ gin(7)) t = dim k (R/ I) t (see e.g. [Ei]). By 
Corollary 1.9, the assumption dim k (R/I)t < (/'V) i m P ues 

r s (R/ gin(7)) < r {Xn _ s+1 ,..., Xn) {R/ gin(7)) < t - 1. 

Now, we only need to apply Theorem 2.3 to get back to r s (R/I). □ 

On the other hand, Corollary 1.9 can be deduced from Eakin-Sathaye's theorem 
because according to Theorem 1.2 (ii) and Lemma 2.2 we have 

r {Xn _ 3+1 ,..., Xn) (R/I) = r s (R/I) = r {yu ..., Vs) {R/ 1) 

for any Borel-fixed ideal /. 
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We shall see that the bound of Eakin-Sathaye's theorem is attained exactly by 
lex-segment ideals. Recall that a lex-segment ideal is a monomial ideal / such that 
if x A G / then x B E I for any monomial x B > x A with respect to the lexicographic 
term order. It is easy to see that lex-segment ideals are strongly stable. 

Theorem 2.4. Let I be a lex-segment ideal. Then 

r s (R/I) = min {t\ dim k (R/I) t < ^ | ^ } - 1. 

Proof. By Theorem 2.1 and Lemma 2.2 we have r s {R/I) < r — 1, where 

r := min {t\ dim k (R/I) t < ^ * ^ }. 

It remains to show that r s (R/I) > r — 1. Assume to the contrary that r s (R/I) < 
r - 1. By Theorem 1.2 (ii) we have r {Xn _ s+u ,^ Xn) (R/ 1) = r s (R/I) < r - 1. Using 
Lemma 1.4 we can deduce that x r ^} a G /. By the definition of a lex-segment ideal, 
this implies that every monomial of degree r — 1 which involves one of the variables 
Xi, . . . ,x n _ s _i is contained in /. Equivalently, the monomials of degree r — 1 not 
contained in / involve only the s + 1 variables x n _ s , . . . ,x n . Since x r ~_} s G /, this 
implies 

( s _|_ r _ ]\ 
r - 1 j' 

This contradicts to the definition of r. □ 

Given a homogeneous ideal / in R, we denote by /' e:c the unique lex-segment 
ideal whose Hilbert function is equal to that of /. It is well-known that the Betti 
numbers of R/I lex are extremal in the class of ideals with a given Hilbert function 
[Bi], [H], [P]. If char (A;) = 0, Conca showed that the reduction number r(R/I lex ) 
is extremal in this sense [C, Proposition 10]. He raised the question whether this 
result holds for all characteristics. The following result will settle Conca's question 
in the affirmative. 

Corollary 2.5. Let I be an arbitrary homogeneous ideal in R and s > dimR/I. 

Then 

r s (R/I) < r s (R/I lex ). 
Proof. According to Theorem 2.4 we have 

r s (R/I lex ) = min {f | dim k (R/I) t < ^ | ^ } - 1. 

By Theorem 2.1, this implies r s (R/I) < r s (R/ I lex ). □ 

By Corollary 2.5, r(R/I lex ) is extremal in the class of ideals with a given Hilbert 
function. So it is of interest to estimate r(R/I lex ) in terms of other invariants of /. 

Lemma 2.6. Let I be an arbitrary homogeneous ideal in R and d = dimR/I > 1. 

Let Q be an ideal generated by d linear forms of R which forms a reduction in R/I. 
Pute = £{R/Q + I). Then 

r{R/I lex ) < d{e -2) + 1. 
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Proof. By [RVV, Theorem 2.2] we know that 

+ d 

d-l I ' V d-l 



d imtW /) t < (e -i,f t+ /: 2 U /i+<i - f 



For t = d(e — 2) + 2 we have 

Jde-d\ (de-d+\\ (de-d + 2\ 

{e - l) \d-i) + \ d-i ) < \ d y 

Hence the conclusion follows from Theorem 2.4. □ 

We would like to point out that a bound for r(R/I) in terms of e should be 
smaller. In fact, we always have 

r(R/I) < r Q (R/I) < £{R/Q + /) - 1 = e - 1. 

If R/I is a Cohen-Macaulay ring, e is equal to the degree (multiplicity) of /. If R/I 
is not a Cohen-Macaulay ring, we may replace e by the extended (cohomological) 
degree of / introduced in [DGV]. 

Theorem 2.7. Let I be an arbitrary homogeneous ideal in R and d = dim R/I > 1. 

Let ai > a 2 > • • • > a s be the degrees of the minimal homogeneous generators of I. 
Then 

'r(R/I) +n- d> 



(i) r(R/I lex ) < d 

(ii) r{R/I lex ) < d(ai---a n _ d -2) + l. 



n — d 



Proof. Without loss of generality we may assume that Q = x n ) forms 

a minimal reduction of R/I with tq{R/ I) = r(R/I). Since R t = {Q + I\ for 
t > r(R/I) + 1, we have 

r(R/I) 

i(R/Q + I) < E dim k (R/Q + I) t 

t=0 

r WD fr(R/I)+n-d\ 

Hence (i) follows from Lemma 2.6. To prove (ii) we put R' = k[x±, x n _J and 
I' — (I + Q)n R'. Then /' is generated by forms of degrees a[ < a±, a' 2 < 02, ... and 
£(R/Q + I) — £(R'/I'). By [Bri] we can choose a regular sequence f\, f n -d m ^' 
such that deg(/i) = a-, i = 1, n — rf. It is well-known that (fi, ■ ■ ■ , fn-d)) = 
ai • • • «n-d- Hence 

£(i?/g + /)<<••• <_ d < 01 • • • a n _ d . 
Thus, (ii) follows from Lemma 2.6. □ 

Finally we give some examples which show that the bounds of Theorem 2.7 are 
sharp. 

Example 2.8. Let / = (xi, ...,x n _d) 2 - It is easy to see that r(R/I) = 1 and 
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for alH > 1. By Theorem 2.4 we have 

^)-^( d rT>(-< d rr)<( d r)'-' 

= d(n-d- 1) + 1. 
This is exactly the bound (i) of Theorem 2.7. 

Example 2.9. Consider the one-dimensional ideal / = (x\) C R = k[xi,X2], a > 1. 
We have dim.k(R/ I)t = a for alH > a — 1. Hence Theorem 2.4 gives 

r(R/I lex ) = min{t| a<f + l}-l = a-l. 

This shows that the bound (ii) of Theorem 2.7 is sharp. 
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